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DETAILED ACTION 
Claim Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, 
or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

2. Claim 27 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

3. Claim 27 is drawn to a "program" per se as recited in the preamble (the 
specification defines "carrier medium" as a signal) and as such is non-statutory subject 
matter. See MPEP § 2106.IV.B.1.a. Data structures not claimed as embodied in 
computer readable media are descriptive material perse and are not statutory because 
they are not capable of causing functional change in the computer. See, e.g., 
Warmerdam, 33 F.3d at 1361, 31 USPQ2d at 1760 (claim to a data structure perse 
held nonstatutory). Such claimed data structures do not define any structural and 
functional interrelationships between the data structure and other claimed aspects of the 
invention, which permit the data structure's functionality to be realized. In contrast, a 
claimed computer readable medium encoded with a data structure defines structural 
and functional interrelationships between the data structure and the computer software 
and hardware components which permit the data structure's functionality to be realized, 
and is thus statutory. Similarly, computer programs claimed as computer listings perse, 
i.e., the descriptions or expressions of the programs are not physical "things." They are 
neither computer components nor statutory processes, as they are not "acts" being 
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performed. Such claimed computer programs do not define any structural and 
functional interrelationships between the computer program and other claimed elements 
of a computer, which permit the computer program's functionality to be realized. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - (e) the invention was described in (1) an application for 
patent, published under section 122(b), by another filed in the United States before the invention by 
the applicant for patent or (2) a patent granted on an application for patent by another filed in the 
United States before the invention by the applicant for patent, except that an international application 
filed under the treaty defined in section 351 (a) shall have the effects for purposes of this subsection of 
an application filed in the United States only if the international application designated the United 
States and was published under Article 21 (2) of such treaty in the English language. 

5. Claims 1-9, 11-13, 15-23, and 25-27 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Mitchell et al. (US 6574595). 

6. Regarding claims 1 , 13, 15, and 26-27, Mitchell et al. disclose a decoder for an 
automatic speech recognition system for determining one or more candidate text unit 
concatenations according to a predetermined criterion and which correspond to a 
speech segment, the decoder comprising: 

a processor arranged to receive a sequence of feature vectors corresponding to 
the speech segment (col. 5, lines 43-50 or element 206 in figure 2A)\ 

the processor arranged to map with different likelihood values the feature vectors 
to sequences of nodes in a decoding network, every sequence representing a 
concatenation of text units (col. 5, lines 50-55 or elements 208-210 in figure 2A); 
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the processor arranged to determine one or more candidate node sequences in 
the decoding network corresponding to the candidate text unit concatenations by 
implementing a dynamic programming token passing algorithm in which each token 
corresponds to a node and is associated with a number of text unit concatenations and 
likelihood values for these concatenations, and wherein a token associated with a node 
in the decoding network is derived from the tokens associated with the previous nodes 
in the network (col. 5, line 50 to col. 6, line 5 or referring to figures 2A-B); 

wherein tokens from different nodes that are to be passed to a common node are 
combined to generate a new token corresponding to the common node and associated 
with an identifier for text unit concatenations and likelihood values associated with the 
previous tokens of said different nodes {col. 5, line 50 to col. 6, line 5 or referring to 
figures 2A-B, this is well known in Viterbi decoding). 

7. Regarding claims 2 and 16, Mitchell et al. further disclose wherein the processor 
is further arranged to merge a said token having a said identifier, the text unit 
concatenations of the said previous tokens being associated with said merged token 
dependent on their corresponding likelihood values (col. 5, line 50 to col. 6, line 5 or 
referring to figures 2A-B, beam search prunes away unlikely sub-word sequences 
leaving behind only likely sub-word sequences for further processing). 

8. Regarding claims 3-5 and 17-19, Mitchell et al. further disclose wherein said 
merging is only delayed if the token has a likelihood value below a delay-merge 
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threshold (col. 5, lines 50-67), and wherein the processor is further arranged to prune 
tokens having likelihood values below a prune threshold (col. 5, lines 50-67, beam 
search prunes away unlikely sub-word sequences), and wherein the plurality of 
candidate text unit concatenations in a token are the text unit concatenations with the N- 
best likelihood values (col. 5, lines 50-67, only most likely path are retained). 

9. Regarding claims 6 and 20, Mitchell et al. further disclose wherein the tokens are 
additionally associated with a number of category markers each corresponding to a said 
text unit concatenation, each category marker being associated with one of a plurality of 
categories, such that the plurality of candidate text unit concatenations in a token are 
the text unit concatenations with the best likelihood values in said plurality of categories 
(col. 5, line 50 to col. 6, line 5, most likely paths are collected for each speech frame; 
these most likely paths are combined to form a plurality of final candidate paths; and the 
best scoring path is selected as the most likely sub-word sequence). 

1 0. Regarding claims 7 and 21 , Mitchell et al. further disclose wherein the plurality of 
candidate text unit concatenations are the text unit concatenations with the N-best 
likelihood values in each said category (co/. 5, line 50 to col. 6, line 5, most likely paths 
are collected for each speech frame; these most likely paths are combined to form a 
plurality of final candidate paths; and the best scoring path is selected as the most likely 
sub-word sequence). 
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1 1 . Regarding claims 8-9 and 22-23, Mitchell et al. further disclose wherein the 
multiple text unit concatenations associated with each token are used to allow a 
statistical language model score to be added to the likelihood values associated with 
said text unit concatenations (col. 3, line 55 to col. 4, line 13, language model known as 
grammar is used), wherein the dynamic programming token passing algorithm is a 
Viterbi algorithm (col. 3, lines 55-60). 

12. Regarding claims 1 1-12 and 25, Mitchell et al. further disclose wherein the 
tokens and the text unit concatenations are stored in logically separate memories (col. 
5, line 50 to col. 6, line 5), and wherein a logically separate list data-structure is used to 
associate tokens with their text unit concatenations or identifiers and corresponding 
likelihood values (col. 5, line 50 to col. 6, line 5), and wherein the mapping means 
comprises an acoustic model based on Hidden Markov Models (col. 3, lines 28-40, 
HMM). 

Claim Rejections - 35 USC § 103 

1 3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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14. Claims 10 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Mitchell et al. (US 6574595) in view of Chang et al. (US Pub. No. 2002/0178004). 

1 5. Regarding claims 1 0 and 24, Mitchell et al. fail to specifically disclose wherein the 
dynamic programming token passing algorithm is a Baum-Welch algorithm. However, 
Dudemaine et al. teach that the dynamic programming token passing algorithm is a 
Baum-Welch algorithm (section 50 on page 4-5). 

Since Mitchell et al. and Chang et al. are analogous art because they are from 
the same field of endeavor, it would have been obvious to one of ordinary skill in the art 
at the time of invention to modify Mitchell et al. by incorporating the teaching of Chang 
et al. in order to train the speech HMM models using Baum-Welch to improve speech 
recognition accuracy. 

16. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Mitchell 
et al. (US 6574595) in view of Seide (US 5857169). 

17. Regarding claim 14, Mitchell et al. fail to specifically disclose a voice activated 
control or navigation system for in car use, the system comprising an automatic speech 
recognition system according to claim 13. However, Seide teaches a voice activated 
control system for in car use (col. 1, lines 20-25). 

Since Mitchell et al. and Seide are analogous art because they are from the 
same field of endeavor, it would have been obvious to one of ordinary skill in the art at 
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the time of invention to modify Mitchell et al. by incorporating the teaching of Seide in 
order to enable the users to control in-vehicle systems without have an eye off the road. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Huyen X. Vo whose telephone number is 571-272-7631 . 
The examiner can normally be reached on M-F, 9-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Patrick Edouard can be reached on 571-272-7603. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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